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1 Introduction and statement of the result. 

Consider the sum 



n<x 
n=a (mod q) 



where r(n) is the number of representations of n as a sum of two squares. In 1968 Smith |9J 
established that if q = O j then we have the following asymptotic formula 

S q , a (x) = 7r^x + R qia (x). (2) 
The quantity i] a (q) in the main term is denned by 

Va(q) = #{ 1 < a, P < q ■ a 2 + p 2 = a (mod q) } (3) 

(the main term in Smith's paper is written in a slightly different form) and R q ^ a (x) is the 
remainder term for which it is established that 

R q ,ai x ) « x*-*q-& 1+ W (q, a) s r(q). (4) 
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Here r(g) is the divisor function, (q, a) stands for the greatest common divisor of a and q 
and < £ < |. 

We note that uniformly for a we have 

Va(q)^qr(q) (5) 

(a proof is available in [3j Lemma 2.8]) and obviously S q)a (x) <C x 1+£ q~ l for any e > 0. 
Hence the asymptotic formula ([2]) is non-trivial for q < xs~ £ . However if q is small then 
the estimate (j4]) for the error term is quite weak. 

In 1970 Varbanets pl£] considered the case a = 1 and found better estimates for the 

1 2 

remainder term in ([2]). He established that if £2 < q < xs then 

< + x ^ q~^j x £ . (6) 

2 

Varbanets also proved that if q < x$ and 

<1* > £(?), where £(g) = JJp (7) 

(the product is taken over the prime divisors of q), then 

RqA x ) ^ (q^ + a^g"^ £(<?)) # e . (8) 

(The results of [UJ are actually slightly stronger — with a power of r(q) rather than x £ ). 
It is clear that our sum S q>a (x) is very similar to 

T g ,a(x) = Yl r ( n )' 

n<x 
n=a (mod q) 

2 

An asymptotic formula for T q:a (x), which is non-trivial for q < x^~ £ , was established 
independently by A. Selberg and C. Hooley (in unpublished manuscripts). It is well 
known today that if (q, a) = 1 then we have 



T q , a (x) = ^~^r x I logX + 



2 7 -l + 2^-^- j +0 (r 2 (g)(gUxi) log*), (9) 
p|<? / 



lr The author would like to thank Mr Ping Xi for informing him about this paper. 
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where <p(q) is the Euler function, 7 stands for the Euler constant and where the summation 
is taken over the prime divisors of q. A proof of (Q can be found for example in a recent 
paper of Blomer [2] or in the book of Iwaniec and Kowalski [8, Chapter 4]. One may 
expect that a formula similar to (|9]) holds also for the SUm Sq a yX). 

In the present paper we prove the following: 
Theorem. For the quantity R qa (x) defined by §2§ we have 

R q A x ) < (s 3 + x *) (a><?)^ r4 (<?) log 4 x. (10) 



The asymptotic formula (j2J) with the estimate ffTUj) for the remainder term is non-trivial 
for g < X3~ e and (jTOj) is stronger than ([6]) for all such g. If we compare our bound for 
Rq,a{x) with OH]), which is established only for a = 1 and for g satisfying (JTj), we can see 
that ([TO]) is stronger provided that g C j5 £(g) 2 - 

One of the main points in our proof is the estimation of the sum Hn^il, o) defined 
by (1441) . In Section 12.31 we represent it as a linear combination of Kloosterman sums and 
then apply A. Weil's bound. An estimate of the same strength for % in the case a = 1 
is established in [TT] but appealing to a result of Bombieri |lj . It is clear that Varbanets' 
method can be applied also for the estimation of H, for any integer a, but here we present 
our method, which may be of some use in other occasions. The other arguments of the 
proof are elementary or based on the simplest theorems from the theory of the exponential 
sums. 

Working in the same manner one may find another proof of (jH]) and one may also 
establish similar asymptotic formulas for the quantities 

^ 1 and 1 

m 2 +n 2 <x mn<x 
mn=a (q) m 2 +n 2 =a (q) 

(here and later we write for simplicity k = a (q) instead of k = a (mod q)). Such kind 
of problems have been already considered by several authors — we refer the reader to a 
recent paper of Ustinov [10], for example, where references to other papers can be found. 
However we will not discuss these more general problems here. 
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2 Proof of the theorem 

2.1 Preparation 

We assume that q < xi because otherwise formula ffTUj) is trivial. 

The sum S qia (x) defined by ([T]) is obviously equal to the number of pairs of integers 
u, v satisfying 

u 2 + v 2 <x, u 2 + v 2 = a (q). (11) 

Therefore 

S q , a (x) = 4S' + 4S" + 0(l), (12) 

where S' is the number of pairs of positive integers u, v satisfying ( ITT]) and respectively 
5"' is the number of positive integers u < y/x such that 

u 2 = a (q). (13) 

(From this point onwards by u and v we denote natural numbers only). 

It is clear that 

S» = ^M^ + (u a (q)), (14) 
Q 

where 

0J a (q) = #{ 1 < a < q : a 2 = a (q) }. (15) 
We note that this function satisfies 

w a (g)<(g,a)5r(?). (16) 
This can be proved in a simple elementary way and we leave the verification to the reader. 
The sum S' can be written in the form 

S' = 2S X - S 2 . (17) 
Here Si is the number of pairs of natural numbers u, v satisfying the congruence 

u 2 + v 2 = a(q) (18) 

and such that 

u < y/x/2, v < Vx - u 2 . (19) 



Respectively S 2 is the number pairs u, v satisfying (flg|) and also 

u < y/x/2, v < \fxj2. 



(20) 



We divide Si and S 2 into parts according to the congruence classes of u and v modulo 
q. From this point we write for simplicity 



E 



for 



E 



(21) 



l<«,/3<? 
a 2 +/3 2 =a (q) 



In this notation we have 



(22) 



where Gi(a, (3) is the number or pairs u, v satisfying <HM and also 

u = a (q), v = p (q) 
and respectively G 2 (a, (3) is the number of pairs u, v with (12"0~1) and 



(23) 



Consider Gi(a,(3). Denote as usual by [y] and {y} the integer part and the fractional 
part of y and let 

p(y) = \- {y}- (24) 

We use that for any y > we have 



E 1 

u<y 
1ST (?) 



y-i 

Q 



"7 



~+p 

Q 



y-i 

Q 



P 



"7 



(25) 



Hence for any u satisfying the first condition in ( TT9|) the number of integers v satisfying 
the second of these conditions and also the second congruence from (1231) equals 



y/x — v? 



+ P 



\J x — u 2 — f3 



P 



-P 



Therefore 



G 



i(a,P) = - ^2 ^ 



x — u 2 + 



E 



u<\Jx/2 
u=a (q) 



u<yJx/2 
u=a (q) 



\Jx — U 2 — (3 



E 



u<yJx/2 
u=a (q) 



q 



We substitute this expression for Gi in the first formula in (1221) and we get 



where 



C _ 1 c(0) , c(l) c(2) 
9 



s^ = j2 E 

U<y/x~/2 
u=a (q) 



(26) 



(27) 



^ } = E E * 

u=a (q) 



\Jx — U 2 — (3 



(28) 



u<^Jx/2 
u=a (q) 



*i 2, = £ E 



(29) 



We proceed with G2 in the same manner and using the second formula in (1221 we get 

(30) 



V^T^ cW 1 c(l) c(2) 



where is specified by ( 1291) and 



sf = E E 1. 

u=a (q) 



(31) 



sf* = E E 



P 



a, (3 



«<\A/2 



u = a (</) 

From (JT2J, (HI, (USD, ([I7D, d26]) and ([30]) we obtain 



S qa (x) = -S[ 0) + 8S{ 1} - 4S{ 2) - 4^Z?^ 0) 
'9 '9 



45W +4 ^^ + o((g,a)*T( ff ) 



(32) 



(33) 
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We estimate the sum in sections 12.21 - 12.51 This is the most difficult part of the 
proof. In section we evaluate Sf*\ and . Finally in section I2TT1 we collect 

all results together and prove the asymptotic formula (flQj) . 

2.2 Estimation of S{ 1] — b egmnmg. 

It is well known that for any integer M > 2 the function p(y) defined by (1241) can be 
written in the form 

*>- E S^H 1 '^))' (34) 

l<\n\<M v v liyil / / 

where ||y|| is the distance from y to the nearest integer, e(y) = e 2my , the constant in the 
O-symbol is absolute and where, as usual, we assume that min (l, ^) = 1- We also have 

min I 1 ' mw ii ) = 12 Cne ( n y^ ( 35 ) 

^ 112/11/ ngZ 



where 

'M _1 logM for all n 
MrT 2 for n^O. 

For the proofs of (I54"|) - (I3"6"l) we refer the reader to P Chapter 2]. 



cn<<<i;;_„ 2 s ; (36) 



We take an integer M > 2, which we shall choose later, and using (128]) . fl34|) we obtain 



where 



u=a (q) 



A = ^2 min M 

u=a (q) 



-1 



\/ x — u 2 — f3 



(3f 



Now we apply ( 1351) to get 



A = ^ ^ 5Z Cne (~ — ~ ^^)=^c n J r n , (39) 

«=» (g) 
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where 

r \ - \ - / Vx-u 2 - (3 

Tn = \^ ^ M " H ^ 

u=a (q) 

From PU, ([37]), (J32J and Q3QJ) we find 

5i 1) «^|^|+logM ]T \n\- l \?n\ + M £ ^ % \J 

' l<|n|<M \n\>M 



Consider the sum T n . We use the elementary identity 



/ hm\ 




for q m 


\ Q J 




otherwise 



h(q) 

(the summation is taken over all residue classes h (mod q)) and we find 



^ ^ H-h,ri Th,ni 



q h{q) 



where 



"Hm = Hh, n (q, a ) = e ( ~ ~~ — ~~ ) 

a,/3 \ g ' 

u<a/x72 



From (H3l) we obtain 



f(u) = (nyfx — u 2 + hu^j q 1 . 
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[fc|<?/2 

so to proceed further we have to estimate the sums Hhn an d 7h n - 



2.3 Estimation of W,h,n- 
2.3.1 Preparation. 

In section 12.31 we establish that 

\Hh, n (q,a)\ < Aq^T 2 (q) (q,h,n)* (q, a, h 2 + n 2 )t , (48) 



i 



where as usual (u, v,w) is the greatest common divisor of u,v,w. We note that in the 
proof of ffTOl) we actually use only the following consequence of f|48l) : 



\U h Jq, a) | < 4q~2 r 2 (q) (q, h, n)* (q, a)* . (49) 



To establish f l4"8"j) we first express Hh,n by means of the Gauss sum 

ka 2 + ma" 

I 

a (q) 

Using d2U, (@2]) and (jHJ we get 



S(q;k,m) = ^ e f- 
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(50) 



a/i + /3n\ v-^ v-^ f ah + [3n\ 1 , / fcfcr + (3 2 — a) 
1 e 



H 7 a (g) p (g) V H ' H k (?) 



-y) e f— ) S(q;k,h) S(q;k,n). (51) 



q 



We know that 



\ dS (q/d;k/d,n/d) for din, where d=(k,q), 
S(q;k,n) = < ' , 52) 

W ; [0 for dfn. 

A proof of this relation can be found in [H Section 6]. Therefore from (I5ip we find 

74.n0?> a ) = ~ X! e ( — — ) S(q;k,h) S(q;k,n) 

q d\q k( q ) V <? / 

= g d~ 2 B(d;a,hd/q,nd/q), (53) 
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where 

B(d; a, m, t) = J2* e \ S ( d > Z ' m "> S ( d > Z ' *) ( 54 ) 

i(d) ^ ' 

(the asterisk means that the summation is restricted to a reduced system of residues). 

Next we use other properties of the Gauss sum to represent the quantity B by means 
of the Kloosterman sum 

; v q > 

where a is the inverse of a modulo q, and then we apply A. Weil's bound 

\K(q; k, n)\ < r{q) (q, k, n)^ . (56) 

A proof of (jSnj) is available in [8,, Chapter 11]. 

The calculations are simpler if q is odd but certain technical complications arise in the 
general case. That is why we consider separately the cases 2 { q and q = 2 e and estab- 
lish corresponding versions of (I48p . Finally we note that T-Lh,n{q,d) has a multiplicative 
property with respect to q and prove 



2.3.2 The case 2 \ q. 

In this section we prove that 

\n h , n (q,a)\ <q^T 2 {q){q,h,n^ (q,a,h 2 + n 2 )^ for 2\q. (57) 

Having in mind f )53|) we see that we have to estimate the quantity B defined by fl54|) for 
any d \ q. 

We first note that the Gauss sum satisfies 



/:/■■■'/') < I {Ak)m2 \ (-)%:!) for ( (/ .2A-) = l. (->S) 



where y~\ is the Jacobi symbol and S(q; 1) = S(q; 1,0). A proof of ( 1581) can be found in 
[IJ Section 6]. Using (154]) . ( l55|) . ( )58|) and bearing in mind that 2 f d for any d \ q we get 

a, m, t) = S 2 (d; 1) A" (d; a, 4(m 2 + t 2 )), 
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where 4 is the inverse of 4 modulo d. It is well known that 

\S{d;l)\ 2 = d for 2\d 
(a proof is available for example |7J Chapter 7]). From this formula and ( 156]) we find 

\B(d;a,m,t)\ < d% r(d) (d,a,m 2 + t 2 )^. 
We substitute this bound for B in (|53|) (with m = hd/q and t = nd/q) to get 
|?4,n(<?> a )l < gr(g) (q,a,h 2 + n 2 )^ X, X = J^cTi 

d\q 

f KM) 

It is obvious that 

£= 0) 2 < q~^r{q) (q,h,n)%, 

S\(q,h,n) 

hence we obtain ( 1571) . 

2.3.3 The case q = 2 e . 

In this section we prove that 

\U h , n (2 e , a) | < 4 (2*) * r 2 (2 e ) (2 e , n, h) * (2*, a, /* 2 + n 2 ) 1 . (59) 
First we establish that the sum B given by ( 154]) satisfies 

\B(2",a,m,t)\ <4(2")3 r(2") (2", a, m 2 + t 2 ) * . (60) 

The inequality ( 1677]) is obvious for v < 2, so we may assume that v > 2. Under this 
assumption and if 2 f r the Gauss sum satisfies 

(e(^)2^% for 2|t, 2 | 

5(2 v ,r,t)= e (^|^) 2^ e (|) , for 2 | t, 2\v, (61) 

[o for 2\t. 

For a proof we refer the reader to [U Section 6] and [7J Chapter 7] . 
From dSH> and (EJ it follows that ([60]) holds if 2 f m or 2 f t. 
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Consider now the case when 2 | m and 2 \t. If we have also 2 | v then (j54p and (IBTj) 
imply 



B{2 u ,a,m,t) = i2 v+1 ^*(-l)V e 

'(2") 

and having in mind (I55|) we get 



-^-^((f) 2 +(I) ; 
2" 



2 i j.2 " 



5 (2", a, m, t) = 2 U+1 K ( 2"; 2 U ~ 2 - a, ) . ( 62 ) 

Now we apply fl56l) and obtain 

|B (2", a, m, t) | < 2 (2*)* r (2") ( 2", 2 V ~' 1 - a, 
which implies ( 160]) . 

If 2 f z/ then using (15"4"]1 . ( 155]) and ( IBTj) we see that ( 162]) is true again, hence ( 160]) holds 
also in this case. 

Now we proceed as in section 12.3.21 and using (J60l) we obtain (159]) . 

2.3.4 The estimate for H M . 

We are now in a position to prove ( |4"8]) in the general case. We have the following 
identity 

74,n(<?l<?2,a) = Uh<n,nq5( ( lli a ) ^-hqT, ngr(?2, fl ) > for (?1> fe) = 1, (63) 

where g2 and g! denote the inverses of q 2 and q\ modulo q± and respectively q%. The proof 
of (163]) is standard and we leave it to the reader. Now we represent q = qiq 2 , where 2\ qi 
and q 2 = 2 e , then we apply (ETJ), {59} and ([63]) and obtain (T48]) . 

2.4 Estimation of 7/t, n and T n . 
2.4.1 The sum T h , n - 

In this section we assume that \h\ < | and establish that 

%, n < min(V^,g|/i|- 1 ) if n = or < 2|n| < (64) 

and 

Th.n "C -|- for n^O. (65) 
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If n = then the inequality follows from the well-known estimate for linear 
exponentials sums (see Chapter 2.1]). 

Suppose now that n^O. The function f(u) defined by ()46l) satisfies 

f'(u) = (^—nu(x — m 2 ) _ 2 + q" 1 , f"( u ) = —nx(x — u 2 )~? g -1 . 

In the case 0<2|n|<|/i|<|we use the first formula and find 

M<| / '( U )|<3M<^ for 0<u<v/^A 
2g — 2g — 4 _ _ v / 



Then we apply Theorem 2.1] and we obtain ([6] 
Further, it is clear that 

\f"(u)\ x \n\ q^x~^ for < u < y/x/2. 
Now we apply [3 Theorem 2.2] and find 

%i,h <C i 5 g -1 j 2 -f ^1 q- 1 x~2 j 

which gives ( 165]) . 

2.4.2 The sum J" n . 

If n = then we apply flE}, (S9]) and (EU) to get 



i 

1 \ 2 



Jo < g 2 r 2 (g)(g ; a)2 (g, /i)2 min( v / x, g\h\ x ) 

|h|<! 



However for any y > 2 we have 

E^^E* 1 E ^^r^I«r( 9 )lo g!/ , (66) 

n<y 6\q n<y S\q n <| 

n=0(<5) 

hence we get 

To < x5 r 3 (g) (g, a) ^ logx. (67) 
13 



In the case n^Owe apply (|47p and (1491) to find 

However from (164)) and (1651) it follows that 

^ l\h\ _1 + x 3 ^|n|2g~2 4- |?t,| ~ 2g 2 j ^ glogx + i« \n 

2|n|<|h|<f |A|<min(2|n|,f) 

and we get 

J~n ^ (q* + xI M 5 J r2 (<?) (?) a ) 5 (?) logx for n^O. 

2.5 Estimation of ^j 1 ^ — end. 
We use (HU), ([67D and (EH]) to find 

\ l<n<A/ n>M 



x T 3 (q)(q, a) 2 log a; log M. 
However for any y > 1 we have 

E^E** E ^^E^E^+E^«rM ? ) 

n^O (<5) 5 >y 

and similarly 



EC?)™)* -I / \ 



From ([SB]), (PD - (JHD it follows that 

5'{ 1) < ^x^M" 1 + + jiM5 j r 4 (g) (g, a)5 logo; log 2 M. 

We choose M = [xi ] and obtain 

fg^ + x^j T 4 (g) (g,a)5 log 4 x. 



14 



2.6 Evaluation of the sums s[°\ S[ 2) sf \ s£\ 



2.6.1 The sum s[ 0) . 



We use (fT5]) and (|2"T|) to write the sum defined by (l2Tj) in the form 



and then apply Abel's transformation to get 

S[ 0) = > ■ h n / I > ]b u I ^Va; - 1 2 eft. (73) 



«<V a/2 

According to ( BID anc ^ (EHJ) we have 



/2 ^ b u - I x/2 (j2 b -) j t ^~ T2dt - 



E 6 -E E i=E(;+'>f L ^)-/"" 



u<t a, (3 u<t a,/3 

u=a (q) 



q V Q J \ Q 



hence after certain simple calculations which we leave to the reader and using (J3J), ( 12"T|) 
and ( |73l) we find that 

Sj 0) =(^^x + v ^2gi-^% + ^ (74) 

where 

*=E»f^?^V *» = E»(^) to 



a,/3 

and 

/x/2 ft-a\ tdt 



Q 



r. = / p -^=. (76) 

First we prove that 

m = ^co a (q). (77) 



Using (121]) and (1751) we can write 



*» = E E f hr = E%. P g ) 

/3(g) i<«<? v y y /3(g) 

a 2 =a-/3 2 (<j) 
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say. 



Consider the sum y@. If f3 2 ^ a (g) then we have 3^/3 = 0. Indeed, in this case there 
is no term corresponding to a = q; the term corresponding to a = q/2 (if such exists) is 
equal to zero and the other terms can be divided into couples p (jj^j + P (^f 2 )* wnere 
1 < a < q/2 and the sum of the terms of each such couple equals zero. 

If (3 2 = a (q) then we have y@ — |. Indeed, arguing as above we see that the 
contribution to 3^/3 from the terms corresponding to 1 < a < q vanishes. In the present 
case however there is a term corresponding to a = q and its contribution equals |. This 
proves (1771) . 

We note that the above arguments imply also 

<u a {q) for |^| <1 (79) 

and 





Consider now the integral Y a . The function p(y) defined by ( 1241) satisfies 

^smf^ for y ^ 

n=l 

We insert this expression in f JTTjj) and change the order of summation and integration (here 
we appeal to the dominated convergence theorem) and we find 



oo 1 

E- 



n=l 



( t-a\ tdt 

T n = > — / sin 2-nn 

Trn Jo V q J Vx-t 2 



Hence using ( 1801) we get 



ni 

Tin 

a,p n=l 



where 

_ {2ima\ „ /"v 7 ^ / A tdt 

V n = y cos , £ n = sin 27m- 



16 



1 / ,1 



From flU} and (JIHD we find 

V n < q^T 2 (q) (q,n)$ (q,a)$ (82) 
and integrating by parts we find that 

E n « (83) 
n 

Hence applying (17D|) (with y = 1) and using (I8~T|) - (1831 we obtain 

^r Q «glr 3 (g)(g,a)i (84) 

From ([71D, ([77D and ([HID we obtain 

S? = (l + \y-^x+^m- ^co a ( q ) + O {qi r\q) (q, a)*) . (85) 

We note that there is no need to study the sum 9t because in the final expression for 
Sq,a(%) the terms including it cancel each other. 

2.6.2 The sum S{ 2) . 

From (TIBl). (125]). (I29lh (|77|) and fTTQ]) we easily find 

f3\ ( Jx/2 (Jx/2-a\ {-a 
11 1 p \ - p 



q \ q \ q 



^/2 + o((q,a^r(q)). (86) 



2q 

(0) 
2 

Using ((3D, (USD, (EU), (ESD, (ED, (EHD and (E7J) we find 



2.6.3 The sum S^' . 



/ aVx/2 - a \ / -n 
' P -P 



g \ g / V q 



Va(q) 



x/2 + 9t - - Wa ( 9 ). (87) 



g v ' 2 
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2.6.4 The sum Si 1] . 



From (JTBD, ([25]), ([32]), ([75]) and ([79]) we get 



4 1} 



—a 



+ £ +o((g,o)ST(g) 



where 



a„9 



39) 



Consider the sum 2). We take an integer Mi > 2 and apply ( 1341) with M = Mi to get 



a,/3 



l<|n|<Mi 



2irin 



where 



a,y8 



(w 1 


Vx/2 - $ 











Applying ( I34p again and having in mind (I44p and ( 19 Op we find 



D = y y — 

jL^i O-rro 



\/x/2 — a 



a,p X<\m\<Mi 



2nim 



ni 



l<|n|<Mi 



2-nin 



n 



(90) 



+ 0(AilogMi 



e ( (m + n) g 1 \Jxj2 
J2 L n m ,n + 0(A 1 \ogM 1 ] 

l<\m\,\n\<Mi 



(91) 



(2ni) 2 mn 

Next we use ( 1351) (with M = Mi) to write the sum Ai defined by ( 1901) in the form 

J^Cne |^^n ) K 0l n- (92) 



a,/3 neZ 



e I — n 



Q 



Q 



From ©, flM]), (USD, ®, (HDD, flHU) and (PJ we find 

D« E ^# + log 2 M 1 [^M+ V ^ + 1^% 
z — ' mn \ Mi ^— ' n z — ' n z 

l<[T7i|,|n|<Mi 11 \ l<\n\<Mi 1 1 \n\>Mi 



1 / x 1 / s 1 



<*M«) (*«)*( E E — +^E^# K 2 ^ 

\ mn ^— ' n rr / 

\l<m,n<Mi l<n<Mi n>Mi / 

1 q / \ / x 1 , A , , log 2 Mi . . 

< <P r 3 (g) (g, a) 2 log 4 M x + ^ rj a (q). 

Now we choose Mi = q 2 and having in mind fl3]) we get 

D < q^ r 3 (q) (q,a)% log 4 x. (93) 

From (1551) and (1931) we obtain 



5 (i) = grt + o (g§ r 3 (g) (g, a )a log 4 x) (94) 



2.7 The end of the proof. 

It remains to collect together (JHH}, (E2J), flU, (j5BJ), ([57]) and ((94j) and we establish 
(ITOj) . which proves the theorem. 
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